贪心策略相关论文
针对混合粒子群算法在求解旅行商问题（TSP）时容易陷入局部最优导致解的质量下降的情况，提出一种改进的混合粒子群算法。通过基于贪心......
蚁群算法在求解TSP（旅行商）问题时存在收敛速度慢、容易陷入局部最优的缺点，遗传算法具有较强的全局搜索能力而被广泛采用。然而，遗传......
针对无人机编队中的无源定位问题，基于三角函数推导，对仅能接收夹角信息的无源定位圆形编队建立了定位的几何模型，并利用三角函数关系......
TSP问题的应用十分广泛，而传统的遗传算法在求解TSP问题时存在求解精度低和时间长等不足。针对该问题提出了一种改进的分布式并行遗......
针对复杂环境下无人机航迹规划中航行误差的校正问题,提出一种改进的蚁群算法。该算法在蚁群算法的基础上,首先将粒子群算法中的适......
网格计算是借鉴电力网的概念提出来的。利用网络把分散在不同地理位置的计算机组织成一个“虚拟的超级计算机”，给用户提供可靠的、......
随着无线传感器网络(Wireless Sensor Network, WSN)在诸如室内、管道、路网、水下、战场等受限环境中的越来越广泛的应用，受限环境......
网格计算是借鉴电力网的概念提出来的。利用网络把分散在不同地理位置的计算机组织成一个“虚拟的超级计算机”,其中每一台参与计......
随着数据库和信息技术的快速发展,人们面对的数据量以爆炸式的速度增长,为了更好的利用资源,从这些数据中获取有价值的信息,数据挖......
随着工业的迅速发展和工业产品的大量使用,三维CAD模型的检索技术广泛地应用在我们的日常生活中。在这个检索技术快速发展的今天,......
互联网在人们生活中越来越重要,成为人们获取资源的重要来源。网络信息爆发式增长,使得传统以服务器为核心的网络服务模式出现很多......
随着计算机技术、多媒体技术和网络技术的快速发展，视频信息在人们获取的信息中占的比重越来越大。如何有效并且快速的管理和检索海......
在当前社会,推荐系统已经取得了广泛的应用,从小型社区到大型电子商务网站,推荐系统无疑在扮演着十分重要的角色。如何计算用户对......
随着移动互联网及定位技术的发展,基于位置服务(Location Based Service,LBS)已经成人们日常生活中的重要组成部分。在请求服务的......
在数学上,图分割(Graph Partition)是指将一个图分割为若干互不相交的子图,而在实际应用上,图分割是分布式图计算系统中的一个重要......
信息通信技术的飞速进步,极大地拓展了无线电业务,导致稀缺的频谱资源利用率不高、干扰冲突问题更加严重,高效完成频谱监测对解决......
《中国制造2025》指出,新环境应当发展新的智能制造,其中的核心构成有:增加机器人的普及与运用、加强相应的智能化控制,满足绿色加......
车辆图像处理是智能交通系统感知环境的最主要手段,是智能交通系统中发挥作用的关键技术之一。车辆图像的表示和车辆图像内容的理......
环行穿梭车是一种高效的平面自动输送设备,现已广泛应用于多种行业的生产中。设计高效的算法来提高环形穿梭车的工作效率十分重要......
云计算是一种面向服务的商业计算模式,它把系统内不同类型的物理机和虚拟机等异构资源整合为一个虚拟资源池,按需为用户提供各种类......
关于群智感知的任务分配算法,目前已有若干研究.然而,现有的研究很少涉及到群智感知中需要多人协作的复杂感知任务,本文则对这一类......
路径容量对于路由协议的设计、QoS保障以及拥塞控制等方面有重要指导意义.为充分发挥无线Mesh网络中多设备多信道的资源优势,以路......
为了解决当前航天多型号并举研制现状下的资源冲突消解问题,在获得多项目网络计划冲突域的前提下建立了一个数学模型,根据模型的特......
为了提高求解0-1背包问题的效率,提出了两种贪心局部搜索算法,分别称为固定候选算法和变化候选算法.算法都以有效的方式构造好的初......
根据商品车、轿运车主要几何特征,分别对商品车结构和轿运车结构建模。考虑多目的地不同订单需求、商品车配载三维尺寸约束和轿运......
针对有向无环图描述的截止期约束下的网格工作流费用优化问题,提出了基于贪心策略的网格工作流费用优化算法GSA-GW(greedyscheduli......
通过分析网络攻击者在攻击过程中常采取的各种贪心策略,提出一种基于贪心策略的攻击图建模和生成方法,能够有效解决基于攻击图的网......
本文针对常见启发式算法中忽略指令与指令实例区别的问题,改进了一个已有启发式算法Greedy-Heur：根据指令实例的启发式函数值得出相......
文中针对单一原材料下料问题,按单一成品料顺排和不同成品料套排相结合的模式,建立问题的数学求解模型,采用贪心策略,将求解问题分......
提出了一种基于贪心策略的启发式任务调度算法,用于优化云计算环境下任务调度中执行时间。首先,给出了云计算环境下任务调度问题的......
针对电站锅炉有多规格管材套料,综合考虑原材料与目标材料的长度,提出了一种将贪心策略结合实际经验的求解方法。结果表明:该方法......
为解决传统聚类算法无法对高维数据聚类的问题,文中提出了一种结合贪心选择和特征加权的TC-Mean shift高维数据聚类算法。通过对一......
分析了基于随机抽样检验思想的现有鲁棒算法在基本矩阵的求解问题中存在的不足,提出一种获得基本矩阵最优解的算法.利用各种鲁棒技......
为了解决中英文混合文本断行时中文和英文各自断行算法需求冲突的问题,研究适应中文断行的基于贪心策略的断行算法和适应英文断行......
在无线Ad-hoc网络中，基于极小连通支配集的虚拟主干网技术对资源分配和路由优化具有重要的作用。首先证明了相邻矩阵理论的一个有关......
为了克服Girvan—Newman算法运行效率的不足，提出了一个基于modularity极值近似的社团发现算法MEA。该算法采用modularity增量作为......
在非消耗性资源受限条件下,往往会出现不同施工项目之间的资源冲突与共享,从而使得资源约束下的建设施工项目群管理问题成为影响施......
为了改善基于相位测量轮廓术的测量系统测量效率低、系统稳定性差等缺陷,提出一种基于改进LMedS算法和贪心估计策略的快速相位立体......
针对经典Min–Min调度算法存在负载不均,资源利用率低,处理时间长等问题,提出了P–Min算法。该算法根据任务的优先级并结合贪心算......
介绍了一种最优保存遗传算法，针对该算法提出一种改进方案，一方面改变了保存最优个体的方法，另一方面对不满足约束条件的个体采用贪心......
为利用混合蛙跳算法（SFLA）求解具有二进制编码特点的组合优化问题,基于双重编码机制,提出了一种二进制混合蛙跳算法（记为BSFLA）。基于......
Rotate-N-Puzzle问题与N-Puzzle问题类似,问题空间也具有组合爆炸性质。经证明,Rotate-N-Puzzle的任何一个初始布局都是可解的。在......
为了求解离散空间中的最优化问题,提出了一种二进制蝙蝠算法,并引入时变惯性因子来提高算法的全局收敛速度;在此基础上,为提高求解......
根据高职院校课程教学安排的特点,详细分析了排课算法所涉及的课程、教室、教师等资源的安排方式及时间模式。利用贪心策略,设计出......
